A Local Lagrange Interpolation Method Based on C Cubic Splines on Freudenthal Partitions
نویسندگان
چکیده
A trivariate Lagrange interpolation method based on C1 cubic splines is described. The splines are defined over a special refinement of the Freudenthal partition of a cube partition. The interpolating splines are uniquely determined by data values, but no derivatives are needed. The interpolation method is local and stable, provides optimal order approximation, and has linear complexity.
منابع مشابه
A local Lagrange interpolation method based on C1 cubic splines on Freudenthal partitions
A trivariate Lagrange interpolation method based on C cubic splines is described. The splines are defined over a special refinement of the Freudenthal partition of a cube partition. The interpolating splines are uniquely determined by data values, but no derivatives are needed. The interpolation method is local and stable, provides optimal order approximation, and has linear complexity.
متن کاملLocal Lagrange Interpolation With Cubic C Splines on Tetrahedral Partitions
We describe an algorithm for constructing a Lagrange interpolation pair based on C cubic splines defined on tetrahedral partitions. In particular, given a set of points V ∈ IR, we construct a set P containing V and a spline space S 3 (△) based on a tetrahedral partition △ whose set of vertices include V such that interpolation at the points of P is well-defined and unique. Earlier results are e...
متن کاملLocal lagrange interpolation with cubic C1 splines on tetrahedral partitions
We describe an algorithm for constructing a Lagrange interpolation pair based onC1 cubic splines defined on tetrahedral partitions. In particular, given a set of points V ∈ R3, we construct a set P containing V and a spline space S3( ) based on a tetrahedral partition whose set of vertices include V such that interpolation at the points of P is well-defined and unique. Earlier results are exten...
متن کاملLocal Lagrange Interpolation by Bivariate C 1 Cubic Splines
Lagrange interpolation schemes are constructed based on C 1 cubic splines on certain triangulations obtained from checkerboard quad-rangulations. x1. Introduction Given a triangulation 4 of a simply connected polygonal domain , the space of C 1 cubic splines is deened by S 1 3 (4) := fs 2 C 1 (() : sj T 2 P 3 , all T 2 4g; where P 3 is the space of cubic bivariate polynomials. In this paper we ...
متن کاملInterpolation by Cubic Splines on Triangulations
We describe an algorithm for constructing point sets which admit unique Lagrange and Hermite interpolation from the space S 1 3 (() of C 1 splines of degree 3 deened on a general class of triangulations. The triangulations consist of nested polygons whose vertices are connected by line segments. In particular, we have to determine the dimension of S 1 3 (() which is not known for arbitrary tria...
متن کامل